Two Lectures on Iterative Coding and Statistical Mechanics
نویسنده
چکیده
These are the notes for two lectures delivered at the Les Houches summer school Mathematical Statistical Mechanics, held in July 2005. I review some basic notions on sparse graph error correcting codes with emphasis on ‘modern’ aspects, such as, iterative belief propagation decoding. Relations with statistical mechanics, inference and random combinatorial optimization are stressed, as well as some general mathematical ideas and open problems.
منابع مشابه
Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View
These are the notes for a set of lectures delivered by the two authors at the Les Houches Summer School on ‘Complex Systems’ in July 2006. They provide an introduction to the basic concepts in modern (probabilistic) coding theory, highlighting connections with statistical mechanics. We also stress common concepts with other disciplines dealing with similar problems that can be generically refer...
متن کاملAn Anyon Primer
In this set of lectures, we give a pedagogical introduction to the subject of anyons. We discuss 1) basic concepts in anyon physics, 2) quantum mechanics of two anyon systems, 3) statistical mechanics of many anyon systems, 4) mean field approach to many anyon systems and anyon superconductivity , 5) anyons in field theory and 6) anyons in the Fractional Quantum Hall Effect (FQHE). ⋆ E-mail add...
متن کاملFour lectures on computational statistical physics
1 Lectures given at the 2008 Les Houches Summer School " Exact methods in low-dimensional physics and quantum computing ". Preface In my lectures at the Les Houches Summer School 2008, I discussed central concepts of computational statistical physics, which I felt would be accessible to the very cross-cultural audience at the school. I started with a discussion of sampling, which lies at the he...
متن کاملBlack Holes and String Theory
This is a short summary of my lectures given at the Fourth Mexican School on Gravitation and Mathematical Physics. These lectures gave a brief introduction to black holes in string theory, in which I primarily focussed on describing some of the recent calculations of black hole entropy using the statistical mechanics of D-brane states. The following overview will also provide the interested stu...
متن کاملNotes on black holes and three dimensional gravity
These notes are the written version of two lectures delivered at the VIII Mexican School on Particles and Fields on November 1998. The level of the notes is basic assuming only some knowledge on Statistical Mechanics, General Relativity and Yang-Mills theory. After a brief introduction to the classical and semiclassical aspects of black holes, we review some relevant results on 2+1 quantum grav...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006